Subset-Generated Complete Sublattices as Concept Lattices
نویسندگان
چکیده
We present a solution to the problem of finding the complete sublattice of a given concept lattice generated by given set of elements. We construct the closed subrelation of the incidence relation of the corresponding formal context whose concept lattice is equal to the desired complete sublattice. The construction does not require the presence of the original concept lattice. We introduce an efficient algorithm for the construction and give an example and experiments.
منابع مشابه
EMBEDDING OF THE LATTICE OF IDEALS OF A RING INTO ITS LATTICE OF FUZZY IDEALS
We show that the lattice of all ideals of a ring $R$ can be embedded in the lattice of all its fuzzyideals in uncountably many ways. For this purpose, we introduce the concept of the generalizedcharacteristic function $chi _{s}^{r} (A)$ of a subset $A$ of a ring $R$ forfixed $r , sin [0,1] $ and show that $A$ is an ideal of $R$ if, and only if, its generalizedcharacteristic function $chi _{s}^{...
متن کاملSublattices of Topologically Represented Lattices
In [5], a representation of bounded lattices within so-called standard topological contexts has been developed. Based on the theory of formal concept analysis [14] it includes Stone’s representation of Boolean algebras by totally disconnected compact spaces [10], Priestley’s representation of bounded distributive lattices by totally order disconnected compact spaces [7] as well as Urquhardt’s r...
متن کاملOn Similarity Classes of Well-rounded Sublattices of Z
A lattice is called well-rounded if its minimal vectors span the corresponding Euclidean space. In this paper we study the similarity classes of well-rounded sublattices of Z2. We relate the set of all such similarity classes to a subset of primitive Pythagorean triples, and prove that it has the structure of a noncommutative infinitely generated monoid. We discuss the structure of a given simi...
متن کاملSublattices of complete lattices with continuity conditions
Various embedding problems of lattices into complete lattices are solved. We prove that for any join-semilattice S with the minimal join-cover refinement property, the ideal lattice IdS of S is both algebraic and dually algebraic. Furthermore, if there are no infinite D-sequences in J(S), then IdS can be embedded into a direct product of finite lower bounded lattices. We also find a system of i...
متن کاملSublattices of the Lattice of Local Clones
We investigate the complexity of the lattice of local clones over a countably infinite base set. In particular, we prove that this lattice contains all algebraic lattices with at most countably many compact elements as complete sublattices, but that the class of lattices embeddable into the local clone lattice is strictly larger than that.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015